Hurricane Maria, an "extremely dangerous" storm, made landfall on the small island of Dominica Monday night as a Category 5 storm, then weakened ever-so-slightly to a Category 4, the U.S. National Hurricane Center (NHC) said early Tuesday.